home *** CD-ROM | disk | FTP | other *** search
/ Gigantic Games 2 / Gigantic Games 2.iso / pc / _g_ / gnu_chess / doc / porting < prev    next >
Text File  |  1994-12-23  |  2KB  |  38 lines
  1. This is a note how to port gnuchess to machines with scarce memory:
  2. gnuchess minimal requirements are:
  3.  - approximately 100 kByte memory for the executable program.
  4.  - at least 200 kByte for data structures.
  5. You dont want to port gnuchess to a machine with less memory than that.
  6.  
  7. gnuchess is optmized for speed and that means that memory has been used
  8. when there has been a tradeoff between memory usage and speed. If you intend
  9. to run gnuchess on a machine with less than 2 Mbyte memory the size of some
  10. data structures have to be reduced. Here is a list of the largest data
  11. structures in gnuchess, their sizes and a small comment on what can
  12. be done to reduce their size:
  13.  
  14. ttable:        1.3    MByte    (#define ttblsz <something small>)
  15. nextpos:    32    kByte    (nothing save rewiting all move generation)
  16. nextdir:    32    kByte    (nothing save rewiting all move generation)
  17. Tree:        20     kByte    (change f,t to unsigned char)
  18. history:    8    kByte   (can be removed)
  19. distdata:    8    kByte    (can be changed to a macro)
  20. taxidata:    8    kByte    (can be changed to a macro)
  21. hashcode:    7    kByte   (#define ttblsz 0)
  22.  
  23. First of all, start by reducing the transposition table size, this
  24. is done by setting ttblsz in (gnuchess.c). If the transopsition table
  25. does not fit entiely in memory it will have a detrimental effect on
  26. performance. You can remove the transposition table by setting ttblsz 0.
  27. If this isn`nt enough, reconsider if you really want to do this port.
  28. There is`nt really that much to gain by changing the other
  29. data structures. 
  30.  
  31. Here are the macros:
  32. #define taxicab(a,b) (abs(column (a) - column (b)) + abs (row (a) - row (b)))
  33. #define distance(a,b) \
  34.     ((abs(column (a) - column (b)) > abs (row (a) - row (b)))
  35.     ? abs(column (a) - column (b)) : abs (row (a) - row (b)))
  36.  
  37.  
  38.